Giai đoạn 1

Đầu những năm 70 của thế kỷ XX, giáo xứ Vũng Tàu do linh mục Nguyễn Minh Tri cai quản đã dự định xây một tượng đài Chúa Giêsu ở mũi Nghinh Phong, Ô Quắn cao 10 mét và bệ tượng cao 5 mét. Công việc được khởi sự từ năm 1972 nhưng đến ngày 17 tháng 01 năm 1973, thị trưởng Vũng Tàu là đại tá Vũ Duy Tạo ra lệnh tạm ngưng thi công vì có đơn khiếu nại của bên Giáo hội Phật giáo nói rằng đây là vùng đất của họ. Nhiều cuộc họp thương lượng giữa hai bên tôn giáo diễn ra với sự chủ trì của chính quyền, kết quả đã dẫn đến thoả hiệp kết ngày 16 tháng 2 năm 1974. Theo đó, Giáo hội Phật giáo toàn quyền sử dụng mũi Nghinh Phong, còn Giáo hội Công giáo thì xây dựng các công trình trên núi Nhỏ với diện tích 10 hecta.

Ngày 16 tháng 02 năm 1974, Giáo hội Công giáo đã dỡ bỏ bức tượng ở Nghinh Phong theo thỏa hiệp[4]. Ngày 18 tháng 03 năm 1974, chính quyền địa phương cấp văn thư số 140/VT/HC/LA cho phép Giáo hội Công giáo xây dựng tượng đài Chúa Giêsu trên núi Nhỏ (Tao Phùng) và họ bắt đầu tiến hành xây dựng. Công trình hoàn thành giai đoạn 1 thì xảy ra Sự kiện 30 tháng 4 năm 1975 nên phải ngưng lại. Cùng lúc đó, do không có ai quản lý nên xảy ra tình trạng người dân khai thác đá tràn lan dưới chân núi.

Giai đoạn 2

Ngày 28 tháng 01 năm 1992, sau nhiều lần Toà Giám mục Xuân Lộc đề nghị, Chủ tịch Ủy ban Nhân dân tỉnh Bà Rịa - Vũng Tàu đã có công văn số 233/QĐ.UB cho phép linh mục Trần Văn Huyên - quản xứ Vũng Tàu được tiếp tục công việc sửa chữa, tu bổ lại tượng Chúa Kitô vua trên núi Nhỏ (Tao Phùng)[4].

Thời điểm này, bức tượng đã bị hoang phế và xuống cấp, cỏ dại mọc um tùm, cuộn cáp đồng chống sét cũng bị mất trộm. Rất nhiều công việc phải làm, nhưng với những nỗ lực của Giáo phận Xuân Lộc và Giáo hội Công giáo Việt Nam thì tượng đài được hoàn thiện sau hai năm tu sửa.

Ngày 01 tháng 12 năm 1994, Giám mục Giáo phận Xuân Lộc Phaolô Maria Nguyễn Minh Nhật đã chính thức khánh thành khu tượng đài Chúa Kitô Vua trên đỉnh núi Tao Phùng[4].